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Program 400 



410 void bar( float * restrict a, float * x, int i, int j, int k ) { 
415 a[0]=x[0]; 
420 { 

425 float * restrict b = a-k; 
430 float * restrict c = x+k; 
435 float * y = b+i; 
440 c[i] = *y; 
445 } 
450 { 

455 float * restrict d = a; 
460 { 

470 float * restrict e = x; 

475 d|j]=e|j]; 
480 } 
490 } 
495 } 
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procedure FLOW_WALK 



702 


for each pointer variable w do 




704 


if w e (RuP) then 




706 


REP(w).col =w; 




708 


else 




710 


REP(w).col=T; 




712 


enddo 


702 



714 


for each instruction do 


716 


for each pointer variable y that might be modified by the instruction 


718 


if>' is pointer variable that is restrict qualified then 


720 


//Ignore it. 


722 


else 


724 


if>' is a local pointer variable then 


726 


if instruction is assigrmient that sets 3^ to adjustment of then 


728 


if REP(x).col n REP(y).col = ± then 


730 


// Do not vmify. Doing so just loses information. 


732 


REP(y).col = ± 


734 


else 


736 


//Target of is same as target of x 


738 


rz = UNIFY(REP(y), REP(a:) ); 


740 


rz.col = REP(x).col □ REP(y).col; 


742 


endif 


744 


else 


746 


//Target of y is unknown 


748 


REP(y).col := ±; 


750 


endif 


752 


endif 


756 


enddo 


758 


enddo 


760 end FLOW WALK 704 
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908 




042390.P 11908 
hd^^ Apparatus for Alias Analysis For Restricted ^f^r 



'Met hi _ 

Arch D. Robison 



procedure SCOPE_WALK 



1010 


for each i in D do 


1015 


for each j in R do 


1020 


MATRIX[ROW(i),j] := true 


1025 


enddo 


1030 


enddo 1002 



1035 


for each instruction x do 


1040 


for each indirect read or write through a pointer _k do 


1045 


i := ROWO); 


1050 


k : = REP(y).col; 


1055 


ifke (Ri^P)then 


1060 


for each j in R do 


1065 


if j is not in scope when instruction x executes then 


1070 


MATRIX[i,j] := false; 


1075 


endif 


1080 


enddo 


1090 




1095 


enddo 


1096 


endo 1004 



end SCOPE WALK 
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Pseudo Code 1300 




procedure COULD_TARGETS_ALIAS(x,y) 



1320 i = REP(x).col; 
1302 j = REP(y).col; 
1306 ifi=jthen 
1308 return true; 
1310 endif 1302 



1312 if ieR and jeR and MATRIX[ROW(x),j]=true 
1314 and MATRIX[ROW(y),i]=true then 
1316 return false; 

1318 endif 1304 



1320 if ieR and j eP and MATRIX [ROW(y),i]=true then 
1322 return false; 
1324 endif 

1306 



1326 if j gR and ieP and MATRIX[ROW(x) j]=true then 
1328 returns false; 
1330 endif 
1340 return true; 

1308 



end COULD TARGETS ALIAS 



FIG. 13 



